CLAIMS 



1. A multiplexer which generates data by assigning different 
packet identifiers to (i) one of coded video data and coded audio 
5 data, and (ii) table data regarding the coded data, and 
packet-multiplexing the coded data and the table data, said 
multiplexer comprising: 

a sub-descriptor generating unit operable to generate 
sub-descriptors, each of which includes a sub-tag value 
10 representing a type of side information, and the side information, 
the side information representing a parameter for decoding the 
coded data; 

a main descriptor generating unit operable to generate a main 
descriptor which includes the sub-descriptors generated by said 
15 sub-descriptor generating unit, and a main tag value representing a 
set of the sub-descriptors; and 

a table generating unit operable to generate the table data, 
by associating the main descriptor generated by said main 
descriptor generating unit, with the packet identifier of the coded 
20 data, 

wherein said sub-descriptor generating unit is operable to 
output the sub-descriptors in an order defined by a predetermined 
storage rule. 

25 2. The multiplexer according to Claim 1, 

wherein the storage rule defines that the sub-descriptors are 
to be stored in an ascending order of the sub-tag values, the sub-tag 
values being natural numbers. 

30 3. The multiplexer according to Claim 1, 

wherein the storage rule defines that the sub-descriptors are 
to be classified into groups according to when the sub-descriptors 
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are standardized, and a sub-descriptor belonging to a group 
standardized earlier is to be stored prior to a sub-descriptor 
belonging to a group standardized later. 



5 4. the multiplexer according to Claim 1, 

wherein said sub-descriptor generating unit includes an 
internal memory in which the generated sub-descriptors can be 
stored, and 

is operable to sort the sub-descriptors to be outputted in the 
10 order defined by the storage rule, when the sub-descriptors are not 
stored in the order in the internal memory. 

5. The multiplexer according to Claim 1, further comprising: 

a management information generating unit operable to 
15 multiplex flag information for specifying the storage rule of the side 
information, into management information regarding the data 
packet-multiplexed by said multiplexing unit; and 

a linking unit operable to link the management information 
with the packet-multiplexed data. 

20 

6. An information recording medium in which data is recorded, 
the data being generated by assigning different packet identifiers to 
(i) one of coded video data and coded audio data, and (ii) table data 
regarding the coded data, and packet-multiplexing the coded data 

25 and the table data, 

wherein the table data has a main descriptor which includes: 
sub-descriptors, each of which includes a sub-tag value 
representing a type of side information representing a parameter for 
decoding the coded data, and the side information; and a main tag 
30 value representing a set of the sub-descriptors, and 

the sub-descriptors are stored in an order defined by a 
predetermined storage rule. 
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7. The information recording medium according to Claim 6, 
wherein management information linked to the 

packet-multiplexed data is further recorded, and 
5 in the management information, flag information 

representing the storage rule of the sub-descriptors is multiplexed. 

8. A decoder which obtains data that is generated by assigning 
different packet identifiers to (i) one of coded video data and coded 

10 audio data, and (ii) table data regarding the coded data, and 
packet-multiplexing the coded data and the table data, said decoder 
comprising : 

a de-multiplexing unit operable to de-multiplex the coded 
data and the table data from the packet-multiplexed data, by 
15 referring to the packet identifiers; 

an information analyzing unit operable to analyze a 
sub-descriptor identified by a main tag value stored in the 
de-multiplexed table data, and extract side information of the 
analyzed sub-descriptor; and 
20 a data decoding unit operable to decode the coded data based 

on the extracted side information. 

9. The decoder according to Claim 8, 

wherein said information analyzing unit is operable to 
25 terminate the analyzing, when the sub-descriptor cannot be 
analyzed. 

10. The decoder according to Claim 8, 

wherein said information analyzing unit is operable to select, 
30 as an effective sub-descriptor, a sub-descriptor positioned more 
backwards in plural sub-descriptors having the same value, when 
the plural sub-descriptors are detected from the table data. 
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11. A multiplexing method of generating data by assigning 
different packet identifiers to (i) one of coded video data and coded 
audio data, and (ii) table data regarding the coded data, and 

5 packet-multiplexing the coded data and the table data, said method 
comprising steps of: 

generating sub-descriptors, each of which includes a sub-tag 
value representing a type of side information, and the side 
information, the side information representing a parameter for 
10 decoding the coded data; 

generating a main descriptor which includes the 
sub-descriptors generated in said generating of the sub-descriptors, 
and a main tag value representing a set of the sub-descriptors; and 

generating the table data, by associating the main descriptor 
15 generated in said generating of the main descriptor, with the packet 
identifier of the coded data, 

wherein in said generating of the sub-descriptors, the 
sub-descriptors are outputted in an order defined by a 
predetermined storage rule. 

20 

12. A program which causes a computer to execute the steps in 
the multiplexing method according to the Claim 11. 

13. A decoding method of obtaining data that is generated by 
25 assigning different packet identifiers to (i) one of coded video data 

and coded audio data, and (ii) table data regarding the coded data, 
and packet-multiplexing the coded data and the table data, said 
method comprising steps of: 

de-multiplexing the coded data and the table data from the 
30 packet-multiplexed data, by referring to the packet identifiers; 

analyzing a sub-descriptor identified by a main tag value 
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stored in the de-multiplexed table data, and extract side information 
of the analyzed sub-descriptor; and 

decoding the coded data based on the extracted side 
information. 

14. A program which causes a computer to execute the steps in 
the multiplexing method according to the Claim 13. 
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